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Abstract 

In this paper we compute the leading coefficients w) of the 
Kazhdan-Lusztig polynomials Py^^ for an affine Weyl group of type 
A2. When a{y) < a{w), we compute all fi{y,w) clearly, where a{y) is 
the a- function of a Coxeter group defined by Lusztig (see [LI]). 



For any y < w in a Coxeter group W, we have a Kazhdan-Lusztig polynomial 
Py,w{(l), where q is an indeterminate (see [KLl]). The degree of Pj^ „, is less 
than or equal to ^{l{w) — l{y) — l)iiy<w and P^^w = 1, where / : W — > N 
is the length function on W. We denote by /i(?/, w) the coefficient of the term 



y,w 



We focus on the leading coefficients fi(y, w) of the Kazhdan-Lusztig poly- 
nomials because of their great importance in Kazhdan-Lusztig theory, Lie 
theory and representation theory. Kazhdan-Lusztig theory is a remarkable 
theory, which leads tremendous progresses in representation theory of alge- 
braic groups and related topics. In the theory Kazhdan-Lusztig polynomials 
play a central role. From the recursive formula of Kazhdan-Lusztig polyno- 
mials in [KLl], we see that some leading coefficients fi{y, w) play crucial roles 
in understanding these polynomials. 

It is in general hard to compute the leading coefficients. In [L2] Lusztig 
computes the leading coefficients for some Kazhdan-Lusztig polynomials of 
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an afRne Weyl group of type B2. In [S] for an affine Weyl group of type 
A5, some non-trivial leading coefficients are worked out. McLarnan and 
Warrington have showed that fi{y, w) can be greater than 1 for a symmetric 
group (see [MW]). In [X2], Xi showed that when y < w and a{y) < a{w), 
then w) < 1 if W is a symmetric group or an affine Weyl group of type 
An- In [SX], Scott and Xi showed that the leading coefficient w) of some 
Kazhdan-Lusztig polynomial Py^yj of an affine Weyl group of type A^is n + 2 
if n > 4. Recently, there are some preprints by B.C. Jones and R.M. Green 
(see [J,G]) showed that the coefficients are < 1 for some special pairs of 
elements in a symmetric group and other Weyl groups. In [W], the author 
compute most of the leading coefficients of the Kazhdan-Lusztig polynomials 
for an affine Weyl group of type B2. 

In this paper we compute the coefficients ii{y,w) for an affine Weyl group 
W of type A2. 

In [LI] Lusztig showed that W has three two-sided cells (see Section 2): 
Ce = {w eW \ a{w) =0}, ci = {w eW \ a{w) = 1}, Cq = {w e W \ a{w) = 
3}. For any y < w E W, when a{y) < a{w), we compute fj,{y,w) clearly. The 
values of ii{y,w) are displayed in Section 3. The author has not been able to 
deal with the case y < w satisfying a{y) = 3 and a{w) = 1. 

1 Preliminaries 

In this section we recall some basic facts about /^(y, w) which will be needed 
later. 

1.1 Basic definitions and conventions 

Let G be a connected, simply connected reductive algebraic group over the 
field C of complex numbers and T a maximal torus of G. Let Ng{T) be the 
normalizer of T in G. Then Wq = Nq{T)/T is a Weyl group, which acts 
on the character group A = Hom(T, C*) of T. Let be the root lattic of 
then the semi-direct product W — Wq k A,, is an affine Wely group and 
W — Wq k a is called an ^tended affine Weyl group associated with G. W 
is a Coxeter group, while W is not in general. 

We shall denote by ^ the set of simple reflections of W. Wej^an flnd an 
abelian subgroup Vt oiW such that ooS = Su for any u E Q and W = QixW. 
We shall denote the length function of by Z and use < for the Bruhat order 
on W. The length function / and the partial order < on W can be extended 
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to as usual, that is, l{ujw) = l{w), and ujw < lo'u if and only \i ui — ui' 
and w <u, where ou, uu' are in Q and w, u are in W. 

Let T-L be the Hecke algebra of iW.S) over A = T, [q'^.g"^] (^q an inde- 
terminate) with parameter q. Let {Tw}wew be its standard basis and = 
q ^ Y2y<w -^y^wTyjW E W he its Kazhdan-Lusztig basis, where Py ,^l, E Z[g] 
are the Kazhdan-Lusztig polynomials. The degree of Py^^ is less than or 
equal to ^{l{u)) — l{y) — \) li y < w and Pw,w — 1- 

For an affine Weyl group W , we know that the coefficients of these 
polynomials are all non-negative (see [KL2]). 

We write Py^w = n{y,w)q^^''^'^^~''^'^^~^^+ lower degree terms. The coeffi- 
cient ii{y, w) is very interesting, this can be seen even from the recursive 
formula for Kazhdan-Lusztig polynomials ( see [KLl]). We call fi{y,w) the 
Kazhdan-Lusztig coefficient of Py,w We denote hj y ~< w if y < w and 
w) 7^ 0. Define ]l{y, w) = fi{y, w) if y < w or Jl{y, w) = fi{w, y) if w < y. 

Let "H' be the generic Hecke algebra of W. Then the algebra T-L' is iso- 
morphic to the "twisted" tensor product Z[i7] "H. 

We recall some properties of the Kazhdan-Lusztig polynomials from [KLl]: 

a) For each y <w in W, Py^w is a polynomial in q with constant term 1. 

b) For each y < w with l{w) — l{y) + 1, we have Py^u> = 1. In particular, we 

have /j{y,w) = 1 in this case. 

c) For each y < w with l{w) = l{y) + 2, we have Py^^ = 1. 

d) Py^^ = Pgy^sw if y ^ sw for some s E S and sw < w. 

e) Py,w = Psy,w if y < w, sw < w for some s E S. 

f) Py,w = In particular, iJ,{y,w) = w"^). 

h) Let y.w E W. s G S" be such that y < w, sy > y, sw < w. Then y < w 
f and only if w = sy. Moreover, this implies that fi{y,w) = 1. 

i) Let y,w E W, s E S he such that y < w, ys > y, ws < w. Then y -< w 
f and only if w = ys. Moreover, this implies that fj,{y, w) = 1. 

We also have the following multiplication formula (see [KLl]): 
Given any element w eW, then 
(j) For s E S we have 

(g^ + g^)^^, if sw<w, 

Csw + T.sy<y^w f^iV^ '^)Cy^ if SW > W 



and 



CyjCg 



{q2 + q2)Cyj, if ws < w, 
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1.2 



Let {W, S) be a Coxeter system. Write 

CxCy = ^ h^^y^^C^, where eA^ Z[q^,q~^. 

zew 

Following Lusztig and Springer, we define S^^y^z and 'Jx,y,z by the following 
formula, 

K,y,z = lx,y,z(f^ + ^x,y,z(f^ + lower degree terms, 

where a(2;) is the a- function on W defined in [LI]. 

For a Weyl group or an affine Weyl group. Springer showed the following 
result (see [X2]) 

(a) Assume that vS) is non-zero, then w <l y and w <r y if a{y) < a{w), 
and y ~L w or y w if a{y) — a{w); 

For w G H^, set = {s £ 5" | sw < w}, R{w) = {s & S \ ws < w}. 

Then we have (see [KLl]) 

(b) R{w) C R{y), if y <l w. In particular, i?(w) = R{y), if y ~l w; 

(c) L(t(;) C L{y), if y <ij w. In particular, L(w) = L{y), if y 

1.3 The lowest two-sided cell 

In this subsection we collect some facts about the lowest two-sided cell of the 
extended affine Weyl group W. 

For any u = oJiUi, w = Wi,W2 ^ ^5 Ui,Wi G W, we define R^^w = 

Pui,wi if 1^1 = ^2 and define Pu,w = if c^i 7^ cj2- We say that u <l w or 
u <R w or u <LR w if ui <L wi or coiUiUi^ <r U2WiuJ2^ or ui <lr wi- The 
left (resp. right or two-sided) cells of W are defined as those of W. We also 
define a{ijjw) — a{w) for a; G il, w G W. 

It is known that (see [Shi]) cq — {w e W \ a{w) — l{wo)} is a two-sided 
cell, which is the lowest one for the partial order <lr, where wq is the longest 
element of Wq. We call cq the lowest two-sided cell of W. 

In [XI], Xi gave a description of cq (also can be found in [SX]). Let 
i?"'"(resp. R~,A) be the set of positive (resp. negative, simple) roots in 
the root system R of Wq. The dominant weights set is the set {x G 
A I l{xwo) = l{x) + l{wo)}. For each simple root a we denote by Sq, the 
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corresponding simple reflection in Wq and the corresponding fundamental 
weight. For each w e Wq, we set 

dyj = W J]^ Xa- 

ae A 

Then 

Co = {dwXWQd~^ \w,u^ Wq,x e A"*"}. 

We know that cq^u — {c^ujXWoc?^^ | w e Wo, x e A+} is a left cell in co for 
any u G Wq, and Cq = {dtuXWoo?"^ | u G Wo, x G A+} is a right cell in cq for 

any w G Wq. 

Bernstein described the center of Hecke algebras (see [L3]). To each 
X G A"*", Bernstein associates an element in the center of %' . He showed 
that 5*3;, x G A+ form an ^-basis of the center of l-L' . 

For any x G A+, we denote by V{x) a rational irreducible G-module of 
highest weight x. 

Then we have (see [ L3, XI, SX]) 

(a) SxSx' — Yliz&K+ ''^x,x',zSz for any x, x' G A+. Here mx,x',z is defined to be 
the multiplicity of V{z) in the tensor product V{x) (E) V{x'). 

(b) Let w,w',u G Wq, x,x' G A"*". Then 
Jl{dwXWQd:^^ , dyj/x'wod'^) = 'jl{dyjXWQ,dyj:x'wQ). 

(c) For any elements y,w & Cq such that 'jl{y,w) ^ 0, we have that y w 
and y ooji w, or y w and y ooj^w. 

(d) Let y = duXWo, w — du'x'wQ, where u, u' G Wq, x, x' G A"*". Then the set 
for some Zi G A+. Moreover ix{y,w) - Ezi6A+ "^x*,x',.i*(^^od-i,<i^,^o,^i^o, where 

X* — WqX~^Wq G A"*". 

2 Cells in an afRne Weyl group of type A2 

In the rest of this paper we assume that G = SL3(C). Then we get that 
(W, S) is an affine Weyl group of type A2, where S = {sq, Si, S2} such that 
(•So-Si)^ = (siS2)^ = (soS2)^ = 1, and Wq is the Weyl group of G generated by 
Sj^and S2- We also know that the corresponding extended affine Weyl group 
W — fl K W, where O, is the cyclic group {e,uj,uj^} generated by u and 
satisfying squ = ousi, siu = US2, 8200 — ousq- We get that uj~^ — uJ^ , sqJ^ — 
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The dominant weights set = {x E A| 1{xwq) = l{x) + 1{wq)}^ where 
Wq = S1S2S1 is the longest element in Wq. Assume that the two roots corre- 
sponding to Si, S2 are ai and 0:2. Then we have the two fundamental domi- 
nant weights of W are Xi = |q;i + |a2 and X2 = |q;i + |a2, the corresponding 
elements in W are Xi = US2S0 and X2 = uj'^SiSq. 

We have that A = Zxi + Zx2, A+ = Nxi + Nx2 and A^ = Zai + Za2. 

In [LI], Lusztig described the left cells decomposition of {W,S). For any 
subset J of {0, 1, 2} we denote by W"^ the set of all w e W such that R{w) 
consists of the Sj, {j e J). Then {W, S) has 10 left cells: 

= ^12 = W'^ A02 = W^^ Ao = A,2So, A, = A02S1, A2 = 

So = H/q - Ao, Bi = Wi- Ai, E2 = 1^2 - ^2, C0 = = {e}. 

Set Ce = C0,ci = SoUSiUS2,Co = A01UA12UA02UA0UA1UA2. Prom 
[LI], we know that Ce, ci, cq are the entire two-sided cells of W. We have that 

Ce = {a; e W I a(a;) = 0} = {e} 
Cl = {x e M/" I a{x) = 1} 
Co = {x eW \ a{x) = 3}. 

Conventions: For convenience, we often write iii2 ■ ■ - in and Ci^i^...i^ instead 
of w and when Sj^Sjj ■ ■ ■ is a reduced expression of 



3 Main results 

In this section we compute the leading coefficients of the Kazhdan-Lusztig 
polynomials for group W (or equivalently W). 

li y — e, we can easily get that 



li{e,w) 



1, if w G S, 
0, otherwise. 



When a{y) = a{w) = 1 for y < w in Ci, the results can be found in [W, 
Theorem 2.6]. For convenience, we state the result here. For any y,w E 
Cl, y < w, we get that 
(a) If L{y) ^ L{w) or R{y) ^ R{w), then 



1, ifl{w)-l{y) = l, 
0, otherwise. 
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(b) If L{y) = L{w) and R{y) = R{w), then 

1, if /H -/(!/)= 3, 



^ [ 0, otherwise. 



Wc only need to compnte /j{y,w) for those y < w such that (1) a{y) = 
a{w) = 3, (2) a{y) = 1 and a{w) = 3, (3) a{y) = 3 and a{w) = 1. In this 
paper, we compute fj,{y,w) for cases (1) and (2). 

First, we need to describe the lowest two-sided cell of W following Section 
1.3. We have that Wq — {e, si, S2, siS2, S2Si,siS2Si}. Then we get that 

dg = 6, di = dg^ = CJSg, (^2 ~ dg2 = CJ^Sq, 

<^12 = <^siS2 = '^^j C?21 = ds2Si = 1^, di21 = C?siS2Si = So 

and 



Co = {duXWod~^\ u,v E Wq, X e A"*"}, 

where Wq = S1S2S1. 

Following 1.3(d), we know that in order to compute fi{y,w) for y < w 
in Co, we need to know those integers Su,od-\d^,wo,ziwo ^ ^ ^0 

and 2:1 e A+, where 5^^^^;^ d ,wo ziwo 7^ is the coefficient of the power q in 
Kod^\d^,w,,zivjo («®® Section 1.2). We get the following result. 
Lemma 3.1 For any u,u' e Wq, there is at most one Zi G A+ such that 

Swodz\d^,wo,z,wo + 0- Moreover, if 5^„d-\<,«,o,.i«'o ^ 0' ^^get ?>^^a-\d^,v,^,zrv,^ = 
1 and the unique Zi is in {0, Xi, X2}, where Xi,X2 G A+ are the fundamental 
dominant weights. 

Proof. Define [2] = g5 + q~i. Then we have that 

Cl2lC'l21 = Ci2lujCi^2i2i = Ci2la;2C^121 = ([2]'^ — [2])Ci21, 

<-'121<-'0121 — <-'1210<-'121 — <-'121a;<-'a;20121 — <-'121a;2<-^a;0121 — 1210a; 121 

— C'i210w2C[j121 = Ct^20w2;^oi21 121, 

C'l2lC'a;121 = C'l21a;C'l21 = (^1210)2 C'^;2 121 = [2]Ct^220l21 , 

Cl2lC^m2l = Ci21wCoi21 = (^121^2(7(^20121 = [2] ^(7^,20121, 

Cl2l(7tj2i21 = Ci21tjCtji21 = Ci2luj2Ci21 = [2] (7(^2 10121! 

Cl2l(7tj2oi21 = (7i21cjC(^0121 = C'i21tj2 C012I = [2] ^(7(^2 10121) 

(^1210(70121 = (7l210a;(7a;20121 = (7l210aj2 (7^^0121 = [2](7tj20a;2l0121 

+ ([2f-[2])C 

121; 

C'i21o(7a;i21 = (7i2l0a;(7i21 = C'i2l0u;2 (7(^2 121 = [2]^C[j20121) 

(7l210(7(^2i2l = (7i210a;2(7l21 = (7l210a;(7a;121 = [2]^(7,^2ioi21 , 

(7l210(7w0121 = (7l210w(7oi21 = (7l210w2 (7(^20121 = [2] (7,^0210121 = [2] (7(^2 10(^2 10121, 
(7l21o(7w2oi21 = (7i210cj2(7oi21 = (7l210a;(7a;0121 = [2](7,^2oi20121 = [2] (7,^20^20121 • 

Then by the definition of S^^^-i ^^^^^^^^^^^ in Section 1.2 and 0(^1^0) = 3, 
we get the results. □ 
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If we define U = \ u,u' e Wo,z e ,5^^dz\d^,wo,zwo = 1}' 

then by Lemma 3.1 wc get that lA = {(e, sq.O), {e,u}So,xi), {e,uj'^SQ,X2), 

(So,e,0), {So,UJ,Xi), {So,Uj'^,X2), {uj,So,Xi), {u,UJSo,X2), {u,U}'^So,0), {uj'^,So,X2), 

(w^, usq, 0), (w^ u'^Sq, xi), {uso, e, Xi), {usq, u, X2), {ujsq, u^, 0), (w^so, e, X2), 
(u;2so,c^,0), (a;2so,w^a;l), } 

Following is a well-known result in representation theory (see [BZ]): 

Lemma 3.2 Assume that L is a semisimple complex Lie algebra, A and A' 
are dominant weights. Let K\^p be the weight multiplicity of weight fi in the 
irreducible L-module V^, and mx,x',u be the tensor product multiplicity of 
irreducible module V^, in Vx <^ Vy ■ Then we have that < nix^y^i, < Kx^^-y- 

Then we get the following results. 

Theorem 3.3 For any y,w & cq, if y ~l w i.e. y — duXWod~^, w = 
du'x'wod~^, for some u, u', v G Wq and x, x' E A~^, then we have that iJ,{y, w) = 
'>Tix*,x',z* if there is some Zi G {0, Xi, X2} such that {du, du', Zi) eU; otherwise, 
fi{y,w) = 0. Moreover, we get that for any y,w E cq, ^{y,w) < 1. 

Proof. For any y,w E Cq, if jiiy.w) 7^ 0, we have y ~l w 01 y ~r w 
by 1.2 (a). By LI (f) and 1.2 (b) (c), we can assume that y ~l w. If 
y — duXWody, w — du'x'wody, for some u,u',v E Wq and x,x' E A+, by 
1.3(b), we can also assume that y — d^xwo, w — du'x'w^. From 1.3 (d), we 
know that 

fi{y,w) = J2 ^^*,^',4^wod^\d„,wo,z,wo^ where x* = WoX-^Wo E A+. 
zieA+ 

We can check that = X2 and X2 = Xi in the case of type A2. 

By Lemma 3.1, we get that fi{y,w) = mx*,x',z* if there is some zi E 
{0,a;i,a;2} such that {du,du',Zi) E U; otherwise, ii{y,w) = 0. 

On the other side, we have 

(*) mx*,x',zt = dimRomG{V{x*)^V{x'),V{zl)) 
= dim RomaiVizi) ® V{x'), V{x)) 

'^z\,x' ,x- 

By theory of Lie algebra for the Weyl group Wq of type A2 , one can get 
that if Zi E {0,a;i,a;2}, then dimy{zi)x = 1 for any weight A of V{zi). By 
Lemma 3.2, we get mx*,x',zi < 1 for x, x' E A+ and Z\ E {0, Xi, X2}. Thus the 
theorem holds. □ 

Corollary 3.4 For any elements y < w € Cq, if iJ,{y,w) 7^ 0, then we have 
that l{w) — l{y) = 1 or 3. 
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Proof. Assume that Zi G such that Zi — 0, Xi or X2. We can assume that 
y = duXW^dy < w = du'x'wod^ for some u,u',v G Wq and x,x' G A+. By 
Theorem 3.3 and the equahty (*) in its proof, we know that iJ,{y, w) = mz^,x',x- 

If zi = 0, 'mQ^x',x 7^ imphes that x = x'. 

If Zi = X2, then by the theory of Lie algebra, mx2,x',x 7^ implies that 
one of the followings holds (1) x = X2 and x' = (2) x = Xi and x' = X2, (3) 
x' — X = —xi + X2, (4) x' — X = xi. With the assumption that y < w, we see 
that only (4) can holds. 

If Zi — xi, then by the theory of Lie algebra, mxi^x',x implies that 
one of the followings holds (1) x — Xi and x' — 0, (2) x — X2 and x' — Xi, 
(3) x' — X = Xi — X2, {4:) x' — X — X2- With the assumption that y < w, we 
see that only (4) can holds. 

Thus we have that fi{y, w) implies that l{x') — l{x) —0 or 2. Then we 
get the result, since l{du) =0 or 1 for any u G Wq- □ 

Now we compute those fi{y,w) for y < w and a{y) = 1, a{w) = 3. By 
[X2], we know that ii{y,w) < 1 in this case. Now we compute these values 
explicitly. 

Theorem 3.5 For elements y < w E W and a{y) = 1, a{w) = 3, we have 
that 



Proof. Assume that fi{y,w) ^ 0. Then by 1.2 (a), wc get that w <it y and 
w <L y. Thus L(ij) C L{w) and R{y) C R{w) by 1.2 (b) and (c). 

If L{y) C L{w) or R{y) C R{w), we get the result by 1.1 (h) and (i). 

Now we assume that L{y) = L{w) and R{y) = R{w). Without loss 
generality, we can assume that L{y) = {sq}. This follows that L{iv) = {sq} 
and L{sow) = {si, 82}- Assume that L{sQy) = {s} for some s G {si, 52}- We 
denote by s' G {si, S2}\{s}. Then we use star operation, which is defined in 
[KLl], on the left with respect to {sq, s'} and by [KLl, Theorem 5.2]. We get 
that fi{y, w) = ^J'is'y, Sqw). This implies that l{w) — l{y) = l{sow) — l{s'y) — 2 
and L{s'y) = {s'}, L{sow) = {si,S2}- If Kw) - l{y) > 3, then by 1.1 (h), 
we know that n{s'y, Sqw) 7^ if and only if ss'y = SqW. But this cannot 
hold, because ss'y G ci and sqw G cq. Thus we get that iJ,{y,w) = 0, 
if l{w) — l{y) > 3 in the case that L{y) — L{w) and R{y) — R{w). If 
l{w) — l{y) — 1, by 1.1 (b), we get that iJi,{y,w) — 1. 

We complete the proof. □ 

In conclusion, we see that \i y < w and a{y) < a{w), then ii{y,w) < 1 
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and if w) 7^ 0, then l{w) — l{y) = 1 or = 3. 
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